Words That Rhyme With "Sleuths" :

1 syllable:

booths, ruth's, truths, youth's, youths

2 syllables:

untruths